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1 1 . A system for reducing a size of an image, comprising: 

2 a system for rotating the image in a first direction using a rotation algorithm to 

3 generate an intermediate reduced image; 

4 a system for rotating the intermediate reduced image in a direction opposite the 

5 first direction using the rotation algorithm to generate a final reduced image; and 

6 jh wherein the rotation algorithm uses weighted sums of neighboring pixels in the 

7 S image prior to rotation to calculate new pixel values. 

1 |[ 2. The system of claim 1, wherein the rotation algorithm calculates each new pixel value 

2 15 using the formula: 

O 

3 H V 0 = K h * (VI + V4 - V2 - V3) + K h (V3-V4) + (V2- V4) 4- V4, 

4 H wherein, V 0 comprises a rotated data point; VI , V2, V3 and V4 comprise neighboring 

5 f|| data points in the image prior to rotation; and K h and comprise constant values 

6 calculated as a function of pixel locations of the rotated image. 

1 3. The system of claim 2, wherein K h and K v are stored in a table. 

1 4. The system of claim 1, wherein an amount of size reduction is proportional to an 

2 amount of rotation implemented by the rotation algorithm. 

1 5. The system of claim 1, further comprising an enhancement system to boost a dynamic 

2 range of the image after the second reduction. 
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6. The system of claim 1, wherein the final reduced image comprises a total number of 
pixels that is a multiple of eight. 
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1 7. A program product stored on a recordable medium for reducing a size of an original 

2 image, comprising: 

3 means for rotating the original image in a first direction to generate an 

4 intermediate reduced image; 

5 means for rotating the reduced image in a direction opposite the first direction to 

6 generate a final reduced image; and 

7 wherein the means for rotating the original and intermediate reduced image use 

8 j£, weighted sums of neighboring pixels in the image prior to rotation to calculate new pixel 

9 Jj: values. 

ill 

§ 

1 '%l ■ 8. The program product of claim 7, wherein the means for rotating the original and 

pi 

2 .* reduced image uses the formula: 

3 M V G = K h * (VI + V4 - V2 - V3) + K h (V3-V4) + (V2- V4) + V4, 

4 M wherein, V 0 comprises a new pixel; VI, V2, V3 and V4 comprise neighboring pixels in 

5 ry the image prior to rotation; and K h and comprise constant values calculated as a 

6 function of a pixel locations of the rotated image. 

1 9. The program product of claim 8, wherein K h and K v are stored in a table 

1 1 0. The program product of claim 7, wherein an amount of size reduction is proportional 

2 to an amount of rotation. 

1 11. The program product of claim 7, further comprising enhancement means to boost a 

2 dynamic range of the final reduced image. 
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12. A method of reducing a size of an image, comprising: 

providing an original image having Wl pixels in each row; 

generating an intermediate reduced image having W2 pixels in each row, wherein 
W2 is less than Wl, and wherein for each pixel 1 to W2 in each row, pixel values are 
calculated based on weighted sums of neighboring pixels in the original image; and 

generating a further reduced image having W3 pixels in each row, wherein W3 is 
less than W2, and wherein for each pixel 1 to W3 in each row, pixel values are calculated 
based on weighted sums of neighboring pixels in the intermediate reduced image. 

13. The method of claim 12, further comprising: 

enhancing the further reduced image to boost a dynamic range of the further 
reduced image. 

14. The method of claim 12, wherein the step of calculating pixel values based on 
weighted sums of neighboring pixels in the original image utilizes the formula: 

W2 0 = K h * K. (VI + V4 - V2 - V3) + K h (V3-V4) + K, (V2- V4) + V4, 
wherein, W2 0 comprises a calculated pixel; VI, V2, V3 and V4 comprise neighboring 
pixels in the original image; and K h and comprise constant values calculated as a 
function of the number of pixels W2. 

15. The method of claim 14, wherein the constant values K h and are further calculated 
as a function of the location of W2 G in a row of pixels W2. 
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16. The method of claim 12, wherein the reduced number of pixels W2 is a multiple 
eight. 
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17. A system for reducing a size of an original image, wherein the original image has a 
predetermined number of pixels Wl in a row, the system comprising: 

a system for generating an intermediate reduced image having a reduced number 
of pixels W2 in the row, wherein W2 is less than Wl, and wherein for each pixel 1 to W2 
in the row, pixel values are calculated based on weighted sums of neighboring pixels in 
the original image; and 

a system for generating a further reduced image having a reduced number of 
pixels W3 in the row, wherein W3 is less than W2, and wherein for each pixel 1 to W3 in 
the row, pixel values are calculated based on weighted sums of neighboring pixels in the 
intermediate reduced image. 

18. The system of claim 17, further comprising: 

an enhancement system to boost a dynamic range of the further reduced image. 

19. The system of claim 17, wherein the pixel values are calculated with the formula: 

W2 0 = K h * K, (VI + V4 - V2 - V3) + K h (V3-V4) + K, (V2- V4) + V4, 
wherein, W2 G comprises a calculated pixel; VI, V2, V3 and V4 comprise neighboring 
pixels in the original image; and K h and comprise constant values calculated as a 
function of the number of pixels Wl. 

20. The system of claim 19, wherein the constant values K h and are further calculated 
as a function of the location of W2 0 in the row of W2 pixels. 
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1 21 . The system of claim 17, wherein the reduced number of pixels W3 is a multiple of 

2 eight. 
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